Do người La Mã đã phải chiến đấu chống lại người Frank đang cướp phá Cologne và Trier vào năm 435, và vì các sự kiện khác mà Theodoric tìm thấy cơ hội để chinh phục Narbo Martius vào năm 436 để có được lối vào vùng biển Địa Trung Hải và các đường giao thông đến dãy núi Pyrenees. Nhưng Litorius với sự trợ giúp của người Hung mới có thể ngăn chặn việc chiếm thành phố và đánh đuổi người Visigoth trở về thủ đô Tolosa của họ.[4] Đề nghị hòa bình của Theodoric đã bị từ chối, nhưng nhà vua lại thắng trận quyết định tại Tolosa, và Litorius sớm chết trong tù của người Goth từ những vết thương mà ông đã nhận được trong trận chiến này.[5] Avitus theo sự thu xếp của Aëtius đã đến Tolosa và đưa ra một hòa ước mà Theodoric chịu chấp nhận.[6] Có lẽ người La Mã đã công nhận chủ quyền của nhà nước Visigoth tại thời điểm đó.